D-CHARTS 


by Kim Harris 


Using This Document 
We are explaining D-Charts in four parts: 
1. What is a D-Chart? 
2. How to D-Chart 
3. D-Chart Symbols and General Structures 


4. Overall Example of a D-Chart 


What is a D-Chart? 


A D-Chart is a new and easier kind of flow chart. Basically, a D-Chart is a network of downward-flowing lines, with a few symbols, that graphically represents your program. We are grateful to Kim Harris for our knowledge of this superior method. 


The D-Chart is a design tool, rather like a schematic. You work from your D-Chart; it is not a nasty bit of documentation to be provided after the program exists. Using a D-Chart makes coding easy; most of the work is already done. And, a D-Chart makes it possible for you to write structured 
definitions that will be “legal” in the language. 


D-Charts are a better way of “flow charting” than the traditional ANSI Standard. They can be used effectively with either structured or non-structured programming. D-Charts are better because they are easier to write, and easier to read. As they are more compact, less space is used; this adds to 
their readability. None of the awkward boxes of ANSI flow charting is used. 


How to D-Chart 


There’s not much to it! The main line of the program flow is on the left (see Overall Example of a D-Chart). All constructs branch off to the right from it. Symbols for the beginning and ending of loops or constructs are numbered; this is especially helpful with nested constructs. Error symbols are also 
numbered; these numbers reference your error table. 


These guidelines will help: 
«¢ AD-Chart of the overall program is written as a design tool AS THE PROGRAM IS BEING THOUGHT OUT. 
e D-Charts of the specific program modules and submodules are written as these program portions are designed. New D-Charts are written as changes to existing code are designed. 
e D-Charts are written BEFORE CODING. 
¢ TOP DOWN DESIGN — BOTTOM UP CODING AND TESTING!! 
There are few rules in D-Charting, but they are important. Basically, they are: 


© One way in; one way out. 
¢ ALL structures must be closed. ONLY exception: a fatal program error that will stop the sequential program flow. (See “Error” symbol.) 
e Inaconditional phase, the “true” portion of the phrase is on the right. 


¢ The “entry” (definition) name, at the top of the D-Chart, is underlined. 


D-Chart Symbols 
GENERAL 


Arrows show the direction of program flow 
CONSTRUCTS 


“Switch” — beginning of a repetitive construct 


Ending of repetitive construct; returns to switch 


DECISIONS 


Branching structure (can be called a Test) 
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Multi-way decision 


End of multi-way decision 


Bp 


(c) condition (c) to be tested 


OTHER 


“Escape” — Construct terminator, unusual occurrences only. 
Terminate construct; return to sequential program flow. 


Error — For a fatal error that will terminate the sequential program flow. 
Circled # represents the error number. 


General Structures 


Linear — (Sequential Flow) 


All words along the way will be executed. 


Repetitive Statement: 
Pre-Test 


Body of loop may or may not be executed. 


Repetitive Statement: 
Post-Test 


Body of loop executes at least once. 


Multi-Way Decision 


B= 5 


Words along only one of the several paths will be executed; which path 


depends on the value of the top stack element. (This example shows four 
a possible paths.) 


below: Overall Example of a D-Chart 
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An alternative style of flowcharts called D-charts will be described. But first the purpose of flowcharting will be discussed as well as the shortcomings of traditional flowcharting. 

A flowchart should be a tool for the design and analysis of sequential procedures which make the control flow of a procedure clear. With FORTH and other modern languages, flowcharts should be optimized for the top-down design of structured programs and should help the understanding and 
debugging of existing ones. An analogy may be made with a road map. This graphic representation of data makes it easy to choose an optimum route to some destination, but when arriving, a sequential list of instructions is easier to use (e.g., turn right on 3rd street, left on Ave. F, go 3 blocks, 
etc.). Indentation of source statements to show control structures is helpful and is recommended, but a two dimensional graphic display of those control structures can be superior. A good flowchart notation should be easy to learn, convenient to use (e.g., good legibility with free-hand drawn charts), 
compact (minimizing off-page lines), adaptable to specialized notations, language, and personal style, and modifiable with minimum redrawing of unchanged sections. 


Traditional flowcharting using ANSI standard symbols has been so unsuccessful at meeting these goals that “flowchart” has become a dirty word. This style is not structured, is at a lower level than any higher level language (e.g., no loop symbol), requires the use of symbol templates for legibility, 
and forces program statements to be crammed inside these symbols like captions in a cartoon. 


D-charts have a simplicity and power similar to FORTH. They are the invention of Prof. Edsger W. Dijkstra, a champion of top-down design, structured programming, and clear, concise notation. They form a context-free language. D-charts are denser than ANSI flowcharts, usually allowing twice as 
much program to be displayed per page. There are only two symbols in the basic language; however, like FORTH, extensions may be added for convenience. 


Sequential statements are written in free form, one below the other, and without boxes. 
statement 


next statement 
next statement 


The only “lines” in D-charts are used to show nonsequential control paths (e.g., conditional branches, loops). In a proper D-chart, no lines go up: all lines either go down or sideways. Any need for lines directed up can be (and should be) met with the loop symbols. This simplifies the reading of a D- 
chart since it always starts at the top of a page and ends at the bottom. 


It is customary to underline the entry name (or FORTH definition name) at the top of a D-chart. 


2-Way Branch Symbol 


In FORTH, this structure takes the form: 


condition IF true phrase 
ELSE false phrase 
THEN 


Another FORTH structure which is used for conditional compilation has more mnemonic names: 


condition Ae ea ov pie 
are = se phrase EVO PDF Tools Demo 


The D-chart symbol has parts for each of these elements: 
condition 


false phrase true phrase 


a 


words following ENDIF (or THEN) 
The “condition” is evaluated. If it is true, the “true phrase” is executed; otherwise, the “false phrase” is executed. The words following ENDIF (or THEN) are unconditionally executed. 
If either phrase is omitted, as with 
condition IF true phrase THEN 
a vertical line is drawn as shown: 


condition 


true phrase 


Loop Symbol 


The basic loop defining symbol for D-charts is properly structured. 





condition 


loop body 


The switch symbol: 


- 


indicates that when the switch is encountered, the “condition” (on the side line) is evaluated. 


1. Ifthe “condition” is true, then the side line path is taken; if false, then the down line is taken (and the loop is terminated). 


2. If the side line is taken, all statements down to the dot are executed. The dot is the loop end symbol and indicates that control is returned to the switch. 


4 


3. The “condition” is again evaluated. Its outcome might have changed during the execution of the loop statement. 
4. Repeat these steps starting with Step 1. 


This symbol tests the loop condition before executing the loop body. However, other loops test the condition at the end of the loop body (e.g., DO ... LOOP and BEGIN .. END) or in the middle of the loop body. This loop symbol may be extended for these other cases by adding a test within the loop 
body. Consider the FORTH loop structure 


BEGIN loop body condition END 


The loop body is always executed once, and is repeated as long as condition is false. The D-chart symbol for this structure would be: 






loop body 
condition 


A more general case is 


BEGIN first phase 
condition IF second phase 
AGAIN 


which is explained better graphically than verbally: 






first phrase 
Condition 


second phrase 


& 


Both previous symbols may be properly nested indefinitely. The following example shows how these symbols may be combined. This is the FORTH interpreter from the F.I.G. model. 


: INTERPRET BEGIN (") IF HERE NUMBER 
ELSE EXECUTE 


THEN 
?STACK 
AGAIN ' 


INTERPRET 








until null word executed 


search dictionary for next word 


found 


convert word execute wo. 
to integer BS 


push integer 


check stack 


n-Way Branch Symbol 


A structured n-way branch symbol (sometimes called a CASE statement) may be defined for convenience. (It is functionally equivalent to n nested 2-way branches). One style for this symbol is: 


first case second case we last case 


~ 


The condition is usually an index which selects one of the cases. The rejoining of control to a single line after the cases [is] required by structured programming. Depending on the complexity of the cases, this symbol may be drawn differently. 
D-charts are efficient and useful. They are vastly superior to traditional flowchart style. 

A D-chart is a style of flowchart using structured control symbols. The “D” comes from E. Dijkstra, a prominent Dutch computer scientist, who created them. 

Compared to traditional flowcharts, D-charts are: 


¢ simpler 


easier to learn, read, and create 

* more powerful and descriptive, and 

® more compact. 
They are simpler because they form a language which is in the same complexity class as programming languages (i.e., context free languages). Traditional flowcharts are more comp1ex, but are actually at a lower level than D-charts (i.e., fewer D-chart symbols are required for the same structure 
as compared to traditional flowchart symbols). D-charts have only a few, powerful symbols so they may be learned quickly. In traditional flowcharting, there is no symbols for loop control which is a tragic shortcoming. Finally, D-charts are more compact, frequently allowing a minimum of a 2 to 1 
reduction in the size of the chart. This makes for fewer (or no) lines going off one page and onto another. The most significant difference in appearance between the two styles is that D-charts do not use boxes (rectangular, diamond, circular, or any others). This helps call attention to the structure of 
the program. 
Sequential statements are written in free form, one below the other, and without boxes. 
statement 


next statement 
next statement 
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The form of these statements may be the same as a specific language or more free-form and English-like. 


Examples: 

FORTRAN alternative syntax 
A=B+C a+btc; 

I=I+1 increment i; 
READ( )X,Y,Z read x,y,z; 
FLAG=1 set flag; 


The free-form statements in this document use the following conventions: 
e key words are underlined 
* each statement is terminated by a semicolon (;) 


¢ the assignment operator is < [left-pointing arrow] 
(less ambiguous than =) 


Calls to subroutines are treated like other sequential statements. 
Examples: 

CALL SUBR call subr; 
Arguments in the call may be listed in program syntax form, as: 

CALL SUBR (X,Y,2Z) 
Or, more clearly, in two lists: one for input variables (values passed to the subroutine) and another for output variables (values returned from the subroutine). 

call subr ; 

inputs: x,y 
outputs: y,zZ 

All variables and values passed between the called and calling subroutines should be listed. This not only includes actual arguments, but also COMMON variables which are used by both routines. 


The only “lines” in D-charts are used to show nonsequential control paths (e.g., conditional branches, loops). In a proper D-chart, no lines go up; all lines either go down or sideways. Any need for lines directed up can be (and should be) met with the loop symbols. This simplifies the reading of a D- 
chart since it always starts at the top of a page and ends at the bottom. 


Following are definitions and examples of the D-chart symbols: 


Entry Name Symbol 


At the top of the D-chart, the entry name is written and underlined twice: 


entry name 
———= 


first statement; 
Arguments and COMMON variables for the program may be listed as with subroutine calls: 


subr 


inputs: x,y,r,s 
outputs: y,z,t 


first statement; 
The final statement of a proper D-chart is RETURN (or return;). So the following is a complete and proper D-chart: 


entry name 
+ 


body of program; 
return; 


If...Then...—Else Symbol 


. 


ee 


rr iy 


statements executed if statements executed if 
“condition” is false "condition" is true 


statement executed unconditionally 


Either the “true block” of statements or the “false block” may be null, in which case a line is drawn vertically connecting the top and bottom portions of this symbol. 


Example: 








statement; 
statement; 


Either the “true block” or “false black” (or both) may be any control structure which obeys the general structured programming role of “one input path, one output path.” 


Example: 


condition 1 


condition 2 
statements; 


statement; 
condi wna 
statements; statements; 


statement; 


Since this is only a two-way branch, the “condition” written on either side of the branch symbol (IF... THEN...ELSE symbol) implies that the other side (usually unlabeled) is taken when the “condition” is false. The usually unlabeled branch may be labeled if desired for clarity or documentation. 


Example: 
error flag set 
statements; statements; 


es 


If preferred, the “condition” may be enclosed in parentheses to avoid confusion between a statement to be executed and a condition to be tested. This is especially desirable on a complicated D-chart which has conditions and statements close together. 


Below is a D-chart of a portion of a FORTRAN program with this parenthesis notation used. 


mixer limiter 









DHR=XLIM(15)) 


DELR=DHR-XLIM(15) 
DHR=XLIM(15) 
(DHL<xLIM(15)) 
(DHL<XLIN(15)) 





- DEL=DHL-XLIM(15 
DHL=XLIN(15) DHL=XLIN(15) ! 






(DHRD<TOL1) 
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DHL=DHL+DELR DHR=DHR+DEL 


RETURN 


Do...While Symbol 


This is one of two loop-defining symbols based on the DO...WHILE control structure. 


condition 


statements executed as long as 
“condition” is true; 


v 
e 


statement executed unconditionally; 
The keyword “WHILE” may be optionally included for clarity. It will be omitted in the examples which follow. 
The meaning of this symbol (and the DO...WHILE statement) is described below. 


The switch symbol: 


b> 


indicates that when the switch is encountered, the “condition” (on the side line) is evaluated. 


1. Ifthe “condition” is true, then the side line path is taken; if false, then the down line is taken (and the loop is terminated). 


2. If the side line is taken, all statements down to the dot are executed. The dot is the loop end symbol and indicates that control is returned to the switch. 


é 


3. The “condition” is again evaluated. Its outcome might have changed during the execution of the loop statements. 
4. Repeat these steps starting with Step 1. 


The “condition” might be an index which is changed each time through the loop (e.g., FORTRAN DO loop index). 


Example: 






statements; 


‘ 


statement 
following loop; 


Or the “condition” may be a logical expression. 


Example: 


a<b 


statements; 


N 
e 


statement following loop; 
Or it may be a combination of these. 


Example: 


a>b and i4#0 and k=1, m by n 








loop body statements; 


$ 


The statements within the loop may be any control structure which follows the general rule of one input path and one output path. 


statement following loop; 


Example: 









condition 1 


condition 2 


statements; 







condition 3 


statements; 
statements; ¥ 


statements; 


When loops are nested, labels on each pair of {switch, dot} or {loop start, loop end} symbols may make the nesting structure clearer. 


Example: 






condition 1 






condition 2 







condition 3 


statements; 


statement executed 
unconditionally; 


Another style which connects the loop end with the loop beginning uses matched symbols within both the switch symbol and the dot circle. 


Example: 


O«--- 


For multiple or nested loops, different symbols may be used for each pair. 


Example: 
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statements; 


statement following loops; 


Do...Until Symbol 


This is the second loop definition symbol and is very similar to the DO...WHILE symbol. 







UNTIL condition 


statements executed UNTIL 
"condition" becomes true; 


statement executed 
unconditionally; 


Note that only the keyword “UNTIL” was added to the former loop symbol. All loops in D-charts use this same conditional switch notation. Because the DO...WHILE construction is more common than the DO...UNTIL, the “WHILE” keyword is usually omitted, but the “UNTIL” keyword must be 
used. 


This construction was added for convenience only. The “UNTIL” condition is equivalent to “WHILE not condition”. 


Escape Symbol 


For convenience, a loop termination condition may be expressed as as ESCAPE (from the loop) condition. Consider the following example: 





condition 1 






statements; 


condition 2 


statements; 


Y 






statement following loop; 


ESCAPE 
symbol 


The loop is terminated either on “condition 1” becoming false, or on “condition 2” becoming false. “Condition 2” is the ESCAPE condition, and the horizontal line exiting the loop is the ESCAPE symbol. The ESCAPE path may only lead to the statement following the loop it is contained in, satisfying 
the “one in, one out” rule. Note that a single ESCAPE cannot exit more than one loop in a set of nested loops. 


This construction is for convenience; it does not add a capability absent otherwise. To illustrate this, the following two examples are presented. These are computationally equivalent. 


with ESCAPE without ESCAPE 
quit + false 


isin i=1,n and quitsfalse 


Vv 
atbte(i); atb+c(i); 





a As 
‘ quit+true ato 


Vv 


xta5 


This convenience must not be abused. In every case, the correct use of the ESCAPE symbol must be equivalent to a structure which has only one output path, and this requirement must be verified for the particular loop structure it is used in. 


Case Symbol 


The CASE symbol provides a multiple-path branch such as that provided by FORTRAN’s computed GO TO.A two-way CASE symbol is equivalent to an “IF... THEN...ELSE” symbol. The “one input path, one output path” requirement is met by requiring that all branches of the CASE symbol 
return to a single statement following the CASE symbol. 


Example: 







condition 


case 1 statements; 







case 2 statements; 


case n statements; 


statement executed unconditionally; 


If the number of statements at each CASE branch is few, the above form may be used. The CASE blocks (of statements) are then written in columns on the page, one column per CASE branch. But if the number of branches is too large, or if the statements in each CASE block are complicated, 
then this column approach is impractical. A better approach is to write each CASE block one after the other on the page using a label to identify each block, as follows: 


CASE condition 


CASE 1: statements; 
CASE 2: statements; 


CASE n: statements; 


statement executed unconditionally; 


Another style would not put the body of each CASE in line with the D-chart but would indicate what is to be done by all CASEs sing a comment or call statement, then listing the separate cases as subroutines on separate D-charts. The following example illustrates this technique. 


Example: 


eee 


CAS (operating mode) 


process each operating mode; 
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CASE (operating mode=IC. 


IC statements; 
return; 


CASE (operating mode=hold 











condition 


hold statements; 


return; 


ik tonsa fi meas) operating mode=0P 


a a statements; 
condition 


other statements; 


return; 


The “condition” can be an index variable selecting which branch is to be taken (like FORTRAN’s computed GO TO index), a logical expression, or even a free-form description of the condition. The following is an example of this last form. 


CASE | operating mode 


CASE initial conditions: statements; 
CASE hold: statements; 
CASE operate: statements; 


statement following 
CASE symbol; 


Five Sample D-Charts 


(from a 1980s R&D project) 


D-Charts #1 and #2 


The first two graphs of the simple SCOMPENSATE routine are an example of our evolving charting style as we continued to adapt the D-chart format for a specific use. 
First version: 


SCOMPE NSATE 






Gmrnand artalur tron +1a1 -3? 


RETURN 





Command Just Han -12¢ +3? 


/ 
Divide Command by 2 


RETURN RETURN 


Second version: 


SCOMPENSATE 








ried Han +127 -3 


RETURN 






duit Hon -12¢ + 


Divide Command by a 
RETURN 


RETURN 


D-Chart #3 


The 2-page graph for the UART routine is an example of an incomplete, quick-and-dirty sketch produced during a meeting by someone who drew even worse then than she does now. But the sketch produced in the midst of a “brainstorming” session was still good enough to establish the beginning 
pattern of logic for final coding and documentation. 


First page: 
URRT 


Seone. Hage tegichy 


Sane regishr #0 
defeat stake be a drancmit] Qeuve interrupt - URRT 





Gee UPLINK byk dom RAM of 


amcrnit poi 


Send yl URRT rons mit 


regis 


Trertrank dranimit pointer to 
UPLINK 


Duremact tron mif word 


(oul 
baw ENDSEND 
Disable WART stransrnit 
CREsToRe] 
Shore pause dubct 
(nd drome) 
URRT Stadau Rigisher 
No urov Rusive_ ever 
' 


Continuation page (branching line from “Decrement receive word count’): 
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zp 
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e 
4 2 
m 
zs 
s 
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D-Charts #4 and #5 


The two charts labeled Figure IV-15. and Figure IV-16. are from the published documentation for the project. The artwork is admittedly still quite crude, having been produced with a ruler along with what was then considered a state-of-the-art daisy-wheel printer. 
Figure IV-15 (pg. IV-39 of manual): 


SEND DRIFT DOWNLINK (DRIFT) 


LOAD MODE (DHMCSCOM) 


S$DONE 










CLEAR FIRST AND 
SECOND FLAGS 
(IHIFLG and 1H2FLG) 


CALCULATE DRIFT RESET 5 SECOND COUNTER 
(See Figure IV-16) (x80cTR) 


RETURN 


Figure IV-15. D-Chart: Inertial Heading Drift Algorithm 


Iv-39 


First page of Figure IV-16 (pg. IV-40 of manual): 


LOAD FIRST FLAG (IHIFLG) 


IHIFLG = g 


SUBTRACT MAGNETIC TURNS (MHTURNS) 
FROM INERTIAL TURNS (1HTURNS) 


MULTIPLY DIFFERENCES BY 360° 
(bag 2°) 


oo t 
Seal t SET FIRST FLAG 

SUBTRACT DISPLAY MAGNETIC HEADING (1KIFLG) 

(MHKEEP) FROM INERTIAL DEGREE 

COUNTER (IHKEEP) 


ADD TURN AND HEADING DIFFERENCES 





LIMIT DIFFERENCE TO + $°/5 SEC OR 
+ 1 COUNT/5 SEC SET SECOND FLAG 


(1H2FLG) 







LIMIT DIFFERENCE TO + 30°75 SEC OR 
+ 126 COUNTS/5 SEC 


Figure IV-16. D-Chart: Inertial Heading Drift Calculation (Sheet 1 of 2) 
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Continuation page for Figure IV-16 (pg. IV-41 of manual): 


INTEGRATE DIFFERENCE TO DRIFT 
CORRECTION (DRIFT) 


SLAVE INERTIAL DEGREE COUNTER (IHKEEP) 
TO THE DISPLAYED MAGNETIC HEADING 
(MHKEEP) 


SLAVE INERTIAL TURNS COUNTER (IHTURNS) 
TO THE MAGNETIC TURN COUNTER (MHTURNS) 


RESET THE 5 SECOND COUNTER (X80CTR) 


CONTINUE 


Figure 1V-16. O-Chart: Inertial Heading Drift Calculation (Sheet 2 of 2) 
W-41 
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Part I: Editor’s Introduction to an informational packet on D-Charts from the 1970s 
(source: https://www.she-philosopher.com/ibrary/D-charts_Ptl.himl ) 


D-CHARTS — a style of flowchart using structured control symbols — are the little-known invention of Professor Edsger W. Dijkstra, a prominent Dutch computer scientist. They were a topic of interest in November 2003 on the InfoDesign-Café discussion list (sadly, this list was deactivated in August 2011), at which time I promised to make available an old packet 


of materials I had on the subject (mostly poor copies of poor copies). EVO PDF Tools Demo 


The original information packet was compiled by an electronics engineer, Steve White, and given to me in the early 1980s. In its original form, the photocopied information included 3 items: 
* an unattributed (possibly by Steve) 6-page typescript, dated 26 March 1980, giving a simple overview of D-charts and D-charting 


+ an article, c.1978, titled “D-Charts,” by Kim Harris: this was a 3-page reprint of an article (pp. 30-32) published in the journal of the FORTH Interest Group from the San Carlos, California area (given address in 1978: P. O. Box 1105, San Carlos, CA 94070). The reprint I have is undated, but the last page included a letter to the editor dated 3 November 
1978." 


+ a 15-page typescript, titled “D-Charts”, also by Kim Harris, dated September 1976. 
To Steve’s original packet, I have appended a 4th item: five sample D-charts from the technical documentation for the command-and-control software of a remotely-operated deepsea vehicle system. While the working D-charts aren’t pretty to look at, they were so easy to produce and revise, that they quickly became indispensable design and development tools. 


Because the photocopied materials of the original package are unreadable in places, I transcribed the text for HTML publication, but retained the hand-drawn sketches and typed charts from the original, spot-cleaning and reformatting them for reproduction here, rather than redrawing them. I believe the cruder drawings better capture the processive nature and 
flexibility of the D-chart format, and may encourage viewers to similarly dash off their own D-charts, without having to worry about drawing more perfectly proportioned shapes and graphs. 


